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ABSTRACT. We consider a model for the propagation of a driven interface through 
a random field of obstacles. The evolution equation, commonly referred to as the 
Quenched Edwards-Wilkinson model, is a semilinear parabolic equation with a con- 
stant driving term and random nonlinearity to model the influence of the obstacle field. 
For the case of isolated obstacles centered on lattice points and admitting a random 
strength with exponential tails, we show that the interface propagates with a finite 
velocity for sufficiently large driving force. The proof consists of a discretization of 
the evolution equation and a supermartingale estimate akin to the study of branching 
random walks. 



1. Introduction, model, and the main result 

In this article, we consider a parabolic model for the evolution of an interface in a 
random medium. The interface at time t is assumed to be the graph of a function. The 
local velocity of the interface is governed by line tension and a competition between a 
constant external driving force F > and a heterogeneous random field / : R x R x 

— > R. This field describes the environment of the interface. More precisely, let 
(Jl, F, P) be a complete probability space. We consider the evolution equation 

(1.1) u t (x, t, uj) = u xx (x, t, u) - f(x, u(x, t,u),u) + F 

u(x, 0, oj) = 

for t > 0, x E R, to E f2. The heterogeneous field / > thus plays the role of 
obstacles that impede the free propagation of the interface. 

We are particularly interested in the macroscopic behavior of solutions to (11.11) and 
their dependence on the parameter F. Specifically, assume that the random field / is not 
uniformly bounded from above, i.e., there exist obstacles of arbitrarily large strength. 
Can one now find a deterministic constant F*, such that the interface will propagate to 
infinity for F > F*l The question of non-existence of a stationary solution in such a 
model - for obstacles with exponential tails in the distribution of their strength - was 
answered by Coville, Dirr, and Luckhaus in HCDL10I . The present article extends this 
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result and proves finite speed of propagation for large enough driving force in the same 
setting. 

In HDDS09L the opposite question was answered, namely whether interfaces become 
stuck (i.e., whether non-negative stationary solutions to the evolution equation (11.11) 
exist) for small but positive external load F. The work there is based on a percolation 
result [|DDG + 10M . Together, the results show a transition from a viscous kinetic relation 



at the microscopic level to a stick-slip behavior, leading to a rate independent hysteresis 
at the macro-level. Problems of the form of (11.11 ) find substantial interest in the physics 
community, see for example HKar98l IBN04H . Further connections to physics and to 
homogenization problems in degenerate elliptic equations can be found in HCDLIOI . 

In order to introduce the main result of this article, we first fix the nature of the 
random field /. 

Assumption 1. Let fij(u), i,j G Z, be iid (independent and identically distributed) 
non-negative random variables with a finite exponential moment, i.e., E exp{A/oo(^)} = 
/3 < oo for some A > 0. Furthermore, set <\>: R 2 — > R, e C 1 (R 2 ) such that 
< 4> < 1 and 

(1.2) supp <p c [-5, 5] 2 with 5 < 1/2. 
The random field / shall then be given as 

(1.3) f(x,y,u):= fij(u)(j)(x - i, y - j - 1/2). 

M'ez 

This means that the random field consists of obstacles centered at points of the square 
lattice (shifted by 1/2 in the y-(propagation) direction) with random strength with expo- 
nential tail of the distribution, but uniform shapeQ. We show the following result about 
the propagation velocity of the interface. 

Theorem 1.1. Let ti:Rx[0, oo) x Q — > R be a solution to (11.11) and f as in Assump- 
tion^ Let 



U: [0,oo) x tt -> R 



o 



Then there exists a non-decreasing function V : [0, oo) — > [0, oo), that is not identically 
zero and only depends on the parameters X, (3 and 5, such that 

(1.4) E^^>V{F) forallt>0. 

t 



l As one can easily see from the proofs, the assumption of uniformity of cp can be relaxed, as long as 
certain obvious uniform bounds are still adhered to. 
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Remark 1.2. It will be evident from the proof that a viable choice for V is 
where 

1 1 

p(l, m) := — 



The parameter A can be chosen arbitrarily with A G (0, A) and the parameter (3 is given 
as 

/3:=e A inf c+/ — - x dx 



>exp{(log/3)ifA } V J e 1-jfle 



180A 



log a; 



Remark 1.3. Theorem 11.1 l includes the result of non-existence of non-negative station- 
ary solutions by Coville, Dirr and Luckhaus HCDL101 , since existence of a non-negative 
stationary solution to (ll.lt would violate the fact that lim sup t _ > . 00 u(t,x)/t > V(F) for 
allx G R almost surely. See Subsection |X2l for a proof of this corollary ofTheorem ll.il 

Due to our stationarity and independence assumption on /, it is clear that the pro- 
cesses Ui(t, u) := f t+ u(£, t, oj) d^, i G Z are stationary and ergodic for each t > 0. 
Therefore, this theorem shows that the average area covered by the interface per unit 
time and per unit length is bounded from below by a positive constant deterministic 
velocity if the driving force is sufficiently large. 

We will prove the Theorem II .ll by first addressing a discretized version of the evo- 
lution equation in Section [2] and then showing the reduction of the continuum problem 
to the discrete problem in Section |3] In the final Section |4] we conclude by presenting a 
number of open questions. 



2. The discretized front propagation model 

We consider the following discrete model, which arises as a lower bound for the 
velocity in the continuum problem (ll.lt - as shown in Section[3]- but also is interesting 
to study in its own right. Let Ui : [0, oo) — > R solve the equation 

(2.5) — Ui {t) = (ui-^t) + u i+1 (t) - 2ui{t) - fi{ Ui (t),u) + F) + 

i*i(0) = 0, % G Z, 

where F > and : R x f2 — > [0, oo), % G Z are independent and identically 
distributed functions such that the map (y,u) f (y,cu) is measurable with respect 
to the product of the Borel-a algebra on R and F and the map y H- fo(y, to) is locally 
bounded for almost all to G Vt. These assumptions guarantee that the equation above 
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has a unique solution which depends measurably on u for each t > 0. Note that we do 
not assume that the map y fo(y) is stationary. 

Remark 2.1. The symbol (-) + denotes taking the non-negative part of the term inside 
the parenthesis. One can easily see from the comparison principle for (discrete) elliptic 
equations that taking the non-negative part is only necessary if one can not ensure 
that the initial velocity is non-negative. For the continuous equation, non-negativity is 
shown in Proposition l3.ll 

2.1. Lower bound on the averaged velocity. For this discretized version of the main 
evolution problem (ll.lt we can show the analog to Theorem ll.il 

Theorem 2.2. Assume - in addition - that there exists A > such that 

(3 := supE sup exp{\f (y, u)} < oo. 

raeZ n— ,5<j/<n+.5 

Then there exists a non-decreasing function W : [0, oo) — > [0, oo) which is not identi- 
cally zero and which depends on A and (3 only, such that 

Eu Q (t) > W(F) for all t> and hence E^®- > W{F) for all t > 0. 

t 

Specifically, we can choose 

W(F) = sup - (\{F - 2) - logp(A, /i) - log p) , 

where p is as in Remark \L2\ In fact, the function V there is just a resettled version of 
W. 

Remark 2.3. The supremum inside the expectation in the definition of (3 is not neces- 
sarily measurable. Strictly speaking, one should replace the expectation by the infimum 
of the expectation of all random variables dominating the supremum. 

We will prove Theorem I2.2l using the following result: 

Lemma 2.4. Let : Q — > [0,oo), i,j G Z be random variables such that the functions 
fi : fi x Z — >■ [0, oo) defined as fi(co,j) := fij(co) are independent. Assume that there 
exists some A > such that (3 := sup m ngZ Eexp{A/ mn } < oo. Then, for each F > 0, 
there exists a set Q of full measure such that for any function w : Q x Z — > N and 
any u e fl , we have 

1 n + 
(2.6) limsup ( Wi-t + w i+1 - 2wi - fi(cu,Wi) + f) >W(F), 

4 = 1 

where 

W{F) := sup - (XF - logp(A, n) - log (3 
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and p is defined as in Remark UT2\ 

Proof. Since the assertion holds trivially in case W(F) < 0, we can and will assume 
that W(F) > 0. In this case, the supremum in the definition of W(F) is actually a 
maximum (observing that the function of fi converges to as fi — > oo) and we choose 
a maximizer which we denote again by fj,. Further, it suffices to show that for each 
fixed w-i,Wo E N there exists a set f2 of full measure such that for any function 
w : Q x Z — > Z attaining the prescribed values at —1 and 0, and all cu E CIq satisfying 



limsup - ^2 ( w i-i + w i+i ~ 2w i ~ fi(u,Wi) + Fj < W(F) on Q , 

1=0 

we have liminf^oo w n {u) < 0. 

To see that this is true, we proceed as follows. For n E N we call each function 
w : { — 1, 0, n} — )■ Z resp. w : { — 1, 0, ...} — > Z starting with the prescribed values 
W-i,w a path of length n resp. a path. To each path (of length n), we associate 

v n := w n - Wn^x and 



S n ■= ^ + Wi+1 ~ 2Wi ~ W i) + F J i n ^ N 0- 

i=0 

Define 

Y n := ^2exp{Xv n - fis n }, 

where the sum is taken over all paths of length n. Let Fk denote the cr-algebra generated 
by f , fk-x. We now claim that 

E(Y n+1 \F n ) < jY n a.s., 

where 



7 = /5exp{ _^ } (_l_ I + _L-) 



6 DONDL AND SCHEUTZOW 

showing that Z n := Y n j^ n is a (nonnegative) supermartingale. The proof of the claim 
is a straightforward computation: 

E(y n +i| F n ) 

= ^ exp{-iis n }E ( ^ exp{Aj - fj,(j - v n - f n (u,w n ) + F) + }|J"„j 
jez 

= ^ exp{-//s n }E^ ^ exp{(A - + + f n (u, w n ) - F)} 

j>\v„+f n (ui,W„)—F] 

+ Yl exp{Aj}|j;) 

V 1 — expjA — /i} 

+ exp{A([v n + f n (u,w n ) — F] — l)}- - 1 j; 

1 — exp{— A} 

< ^ e -^E(exp{A(^ + / n (a;,0 - i r )}( 1 _^_ /1 + J^l) ^ 

<lYn, 

where the first sum is extended over all paths of length n. The operator \a\ = ini{z E 
Z : z > a} denotes taking the integer ceiling of a e R. 

By the supermartingale convergence theorem, there exists a set f2o of full measure 
such that sup ngNo Y n ll n is finite for all cu G IV On H , we therefore have 

1 1 
limsup — sup{Aw n — fis n } < limsup — log F n < log 7, 

n— >oo Tl n— >oo Tl 

where the sup is extended over all paths of length n. Therefore, for each path 

A lim sup — < log 7 + fiW(F) = on the set { lim sup — < W(F) \ n fi - 

71— >oo Tl <- n— >oo Tl ■> 

In particular, we have ]hn.'va& n -+ 00 w n (oj) < on that set (in fact even for limsup 
instead of lim inf), so the statement of the lemma follows. □ 

Remark 2.5. We note the following properties of the functions W and W. 

i) The functions W and W defined in Theorem 12 .21 and Lemma 1241 are nonnega- 
tive (let \i ->• 00). Further, W(F) > whenever F > i (log ft + log (l + (1 - 
exp{ — A}) -1 )), W(F) > whenever F — 2 satisfies the same property. 

ii) If we choose ji — A + 1/F, then we see that F — W(F) < j- log F as F — y 00. 



POSITIVE SPEED IN QEW 7 

Remark 2.6. The set O m the previous lemma can actually be chosen independently 
of F since both sides of (12.61) depend continuously on F. 

Now we turn to Theorem 12.21 The proof will follow immediately from the following 
statement. 

Lemma 2.7. Let fi and W as in the statement of Theorem \2.2\ Then almost surely we 
have for all non-negative sequences Ui G R, Ji; > for alii G Z that 

limsup - ^2 ( u i-i + u i+i ~ 2u i - fi( u uu) + Fj > W(F). 

Proof. We define the associated discrete path Wi, i G { — 1, 0, ...} taking values in N 
by rounding Ui to the closest integer (rounding up in case of ties). To apply Lemma [2~4l 
we define fj := swp ye(j _ 5j+ 5] f(y, u). Then we have 

(ui~i + u i+ i - 2ui - fi(ui, cu) + F^j > (wi-i + w i+1 - 2wi - fi(wi, ui) + F - 2^ 

(we subtract 2 in order to compensate the deviations between the U; t and the wi) and 
therefore - by Lemma |2~4l — we obtain 



n-1 



1 "4" 

lim sup - ( u i-i + "i+i - 2u » " w) + F) > W(F - 2) = W(F) 

for uj G fio an d °f full measure and independent of the choice of the «j. □ 

Proof of Theorem 12.21 Assume that the (first) statement in the theorem is untrue. 
Then there exist F > and some t such that En (t ) < W(F). By our stationarity 
and independence assumptions on the field /, the processes Ui(to), Ui(to), i 6 Z are 
stationary and ergodic and take values in [0, oo). We write ui instead of Ui(t ). By 

Birkhoff's ergodic theorem, we have Eu = lim n ^oo ^ J2i=o + — 2u i ~ 

fi(ui,oj) + F) < W(F) almost surely. This is a contradiction to Lemma 12771 □ 



2.2. Almost sure statements about the propagation velocity. In the discrete case, it 
is also possible to show some statements about the velocity of the interface that hold 
almost surely. 

Proposition 2.8. Consider our standard discrete set-up from Theorem \2.2\ with the 
following relaxed assumptions on the jV the fi are nonnegative random functions (no 
independence or stationarity assumptions ). Then we have lim f M*) _ g j or 
alli,j G Z and all uj G fl 
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Proof. Let 

H(t) := m-i{t) + u i+1 {t) - 2 Ui {t) + F. 

We then have 

H(t) > h(t) := Ui.^t) + u i+1 (t) - 2ui(t) + F- fi{ui(t),u). 

If h(t) < 0, we have f t Ui(t) = and thus f t H(t) = f t h(t) > 0. Since H{t) is a 
continuous function of time, we have H(t) > for all t. 
Now let 7 > 0. The non-negativity of H(t) implies that 

F 

(2.7) Ui_i(t) + u i+ i(t) — 2uAt) > —-ft whenever t > — , i e Z. 

7 

Fix T > and n 6 N and define 7 := r/n. Let t > F/7 and assume that there exists 
some i G Z such that (*)-"*(*) > r. Since F > Uj(t) /t > for all j, $2J}> implies 
that 

F > Mj +n (t) ~ Ujjt) = g Mj+fc+l(t) -U i+k (t) > _ ^ = ^ + 1 

^ fc=0 ^ fc=0 



f 



< 



This inequality can only hold in case n < — 1. The same is true in case 

-r. Therefore, K+lW f ~"' wl < T for all i e Z whenever t > 2F 2 /r 2 . Since T > 
was arbitrary, the assertion follows. □ 



Remark 2.9. Under the assumptions of Theorem 12.21 the processes 

i H- limsupuj(t)/t and 

t— >oo 

z I—?- liminf Ui(t)/t 

are ergodic. By the previous proposition, these processes do not depend on %. These 
two facts together imply that there exist deterministic numbers < c\ < c 2 < F such 
that liminf = c\ and lim sup^^ Ui(t)/t = c 2 almost surely for each i e Z. 

In general, c\ and c 2 will not coincide. We know that c 2 > W(F) since, by Fatou's 
Lemma, 

c 2 = E lim sup u (t)/t = F - E lim inf (F - u (t) /t) 
> F - liminf E(F - u (t) It) > W(F). 
We conjecture that we also have c\ > W{F). 
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3. DISCRETIZATION OF THE CONTINUUM PROBLEM 

We now return to the continuum problem. In the first part we prove the statement 
about the expected value of the velocity employing a discretization of the problem. In 
the second part we extend the almost sure result from subsection [2]2] to the continuum 
model. 

3.1. Proof of the main theorem. For the discretization, we largely rely on the ideas 
put forward by Coville, Dirr and Luckhaus in [ICDL101 . As seen there, we first intro- 
duce a modified problem, basically turning off the driving force in the rows where the 
obstacles lie. Let A :— R\ {IJiez(^ — S,i + 5)}. We restrict F to act on the set A. Let 
thus u: R x [0, oo) x Vt solve the modified problem 

(3.8) u t (x, t, u) = u xx (x, t, u) - f{x, u(x, t, uj),uj) + Fxa(x) 
u(x, 0, oj) = 

for t > 0, x E R, oj E Vl. Existence and uniqueness of classical solutions for both 
the original problem (II .It as well as for the modified problem are proved in HCDL101 , 
Lemma 3.2. Since we have 

-S{x,y,v) + Fxa{x) < -S(x,y,w) + F for all x,yEK,uEfl, 
it follows that 

(3.9) EU(t, oj) = E f u(£,t,u)d£ > EU(t,u) := E f u{£,t,u)d£. 

Jo Jo 

by the comparison principle for parabolic equations INir53ll . It is thus sufficient to 
prove Theorem II . 1 I replacing u with a solution of the modified problem. 

The following proposition shows that the velocity of a solution of (13.81 ) will be non- 
negative for all times. 

Proposition 3.1. Let ube a solution of (13.81) . We have 

Ut(x, t, oj) > for all t > 0,x E R, w E Q. 

Proof. Since there are no obstacles on the line {y = 0} C R 2 , we have ut(x, 0, cu) > 
for all x E R, co E fi. In fact, there even exists e > 0, so that u t (x,t,co) > 
for all t E (0,e), x E R, to E Cl, as one can easily see from the solution of the 
parabolic equation which is still linear for sufficiently small time t. Assume now that 
the proposition is untrue. Due to the fact that the solution u is classical, there would 
have to exist a minimal t > and x E R, lu E such that 



Ut(x ,t ,uo) = 0. 
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and e > so that ttj(x , to + 8, u ) < for all 5 E (0, e). Differentiating the equation 
with respect to t at this point yields^ 

Utt(x ,to,LUo) = U X xt(xo,t ,UJo) ~ fyfao, u(x , t , U) ), LO )u t (x , t , UJ ) . 

The /-term vanishes due to the assumptions on t , xq, and uq. We note that due to 
the fact that, by the assumption that t is the first time that u t is becoming negative 
anywhere, u t (x, t , u ) > for all x E R. Thus, iitt(xo, to, ^o) is positive contradicting 
the negativity of u t . □ 

Next, we define an associated discrete process to the evolution equation (13.81) . Let 

(3.10) iii := u(i -5) + 25u x (i - 6) for i e Z. 

For notational simplicity, we have omitted the time- and ^-dependence of the terms. 

The next step is to use the estimates on the discrete Laplacian found in HCDL10M and 
adapt them to our case of an additional positive velocity on the right hand side of the 
equation. 



Proposition 3.2. We have, for Ui defined as in (13.101 ), 5 < 1/2 as in equation (11.21 ), 

iii-i - 2ui + u i+ i < (1 + 25) 

(3.11) -(l-25)F + 2(l + 5) / + fi t (£)de 

for each i 6 Z. The estimate holds for any time and on all ofVt. 
Proof. For some i E Z let 



ri+S 

u x (i + 5) - u x (i - 5) - «i(0 d £ 

Ji-S 



U 



(3.12) v(x) :=u(x)- / / u t (£)<%dy 

Ji-l-5 Ji-l-S 

for x E [i — 1 — 8, i + 1 — 6]. We see that v(x) solves 

—F on (i - 1 + S, i - 8) U (i + 5, i + 1 - S) 

f(x,u(x),u) otherwise. 

To this function, we apply the estimate of the discrete Laplacian found in HCDLIOI . 
Lemma 4.1, to obtain 

(3.13) Vi_, - 2i h + v i+1 < (1 + 25) [v x {i + 5)- v x {i - 5)] - (1 - 25)F 

Here, v is discretized in the same way as u, i.e, Vj = v(j — 5) + 28v x (j — 5), j E 
— 1}. 



This additional time derivative might not be smooth, but the argument holds unchanged by considering 
the equation in the sense of viscosity solutions. 
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The next step is to estimate the difference between v and u. First, we note that 



(3.14) 



[v x (i + 5) - v x (i - 5)] 



u x (i + 5) - u x (i - 5) 



i+S 



-5 



It is clear that £>j_i = Ui-\. Furthermore, we have, by the non-negativity of u t (see 
Proposition EQ), that 

u(i — 5) > v(i — 5) 

and 

u x (i -$)> v x (i - 5), 
which yields, by the definition of the discretization, 



and thus 
(3.15) 



Ui > Vi, 



Ui - Ui-i >Vi~ Vi-i. 



For the second term in the discrete Laplacian, we first estimate, by (13.121) . and again 
using positivity of u t , 



u(i + 1 - 5) = v(i+ 1 - S) + 



u t (£)d£dx 



<v{i + l-5) + 2 



1-5 Ji-l-S 
i+l-S 



■1-5 



In addition, we see that 



1*3.(1 + 1-5) < v x (i + 1 - 5) + 



i+l-S 



i-l-d 



and find, combining those two estimates and using again the definition of the discretiza- 
tion, 



;+i-<5 



(3.16) u l+1 -Ui< v i+1 -Vi + 2(1 + 6) / u t (0 d^. 
Now, subtracting (13.151) from (I3.16I ). we get 

(3.17) - 2ui + u i+ i < di-t - 2vi + v i+ i + 2(1 + 5) 
The proposition follows by inserting (13.131 ) and (13.141 ) into (13.17I ). 



i+l-S 



1-5 



□ 
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Corollary 3.3. Using the non-negativity ofu t shown in Proposition \3. 1 1 we can deduce 
from Proposition ^. 2\ that 



ri+1-5 

2(1 + 5) ut(0 d£ > [Ui-i - 2ui + u i+1 

J i-l-S V 



u x (i + 5) - u x (i - 8) - I ut(£)d£ 



+s 



- (1 + 25) 
+ {1-2S)F 

i.e., the integrated velocity can be estimated by the positive part of the discretized prob- 
lem. 

Next, we come to estimate the effect of the obstacles. We procede as in HCDLIOL 
Let 

k(i) := u x (i - 5) - u x (i + S). 

The following proposition gives an estimate for k in terms of the obstacles passed by 
the function u. 

Proposition 3.4. Given u{x) = u(x,t,u), solution of the evolution equation (13.81) at 
fixed time and fixed u G Vt, let i G Z, M := max{|£t a: (z — S) \ , \u x (i + 6)\}. We then 
have 

Ui-A8M<j<u t +A8M ^ l ~ S 

Proof. This follows immediately from HCDL10L Lemma 4.2, after subtracting and 
adding the effect of the positive time derivative on a snapshot of the function u. The 
proof in HCDL10I only uses convexity of the function u inside (i — 6,i + 5), which also 
holds in our case. □ 

We now need a uniform estimate on some exponential moment of the average of the 
random variables in the estimate of k. The following proposition provides this result. 

Proposition 3.5. Let Xi,X 2 , . . . be real valued iid random variables such that there 
exists A > with 

EexpjAXx} = (3 <oo. 

Then we have 

1 N 

Eexp{Asup-^X,}</3 
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for < A < A and 



00 (3e~^ logx 



(3 = inf c + / j dx ) < oo. 

c > CX p{(iog/3)A/A} \ 7 C i_/3e~i log:!; 

Proof. Let S : = sup 7V>1 X^li Xj. It is clear from the strong law of large numbers 
that this supremum is finite almost surely. We have 



00 / jv \ 

P(5/>u)<]TP -^>u 

jv=i V j=i / 
00 



N=l 

00 

< J2?~ XNu {Ve XXl ) N 

N=l 

00 

-Ar(Au-logEe AX i) 



e 

N=l 

Markov's inequality as well as independence and the identical distribution of the Xj 
was used in the last inequality. Setting I(u) := Xu — logEe AXl = Xu — log/3, we find 
that 



P (S > u) < e 



-NI(u) 



e 



-J(u) 



1 _ e -/(u) 
iV=l 

for u so large that the series converges, i.e, we have I(u) > 0. Setting < A < A yields 
Ee X5 = / P ( e xs > x 



o jo v A 

<c+ / ; -dr. 

This holds for any c > exp{(log/3)A/A}, since then J(i logc) > 0. □ 

Remark 3.6. A similar result has been derived in HSie69l , albeit without an explicit 
quantitative estimate. 

We can now proceed to prove the main result. 
Proof of Theorem ll.il The proof is divided into three steps. We first use Proposi- 
tion [33] to find a suitable set of random variables to dominate the effect of the precipi- 
tates. Then we show that the discretization of a solution to the continuous initial value 
problem (13.81 ) has to remain bounded from below. Finally we use the obstacles from 
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the first step in a discretized problem and are able to estimate the integrated velocity. 
Step 1: Set 

36(5 

9ij (uj) := 1 + (1 + 25) sup — V f u (uj). 

Jufci ^ j-4:5M<l<j+A8M 

From Proposition 13.41 it is clear (note that M > 1/2 if k > 1) that > k(i) for 
j = \ui — 1/2], i.e., j is rounded to the nearest integer. Using the bound 5 < 1/2 
and counting the number of summands we find that 



1 

0y < 1 + 180 SUp 



Since the are independent and identically distributed and we have by AssumptionQ] 
that Ee A ^ ifc = (3 < oo it is now possible to give a bound on an exponential moment of 
gij using Proposition |33] Namely, we have 

Eexp{A0y} < /3 

with < A < A and 



(3 := e A inf I c + / — — s dx 1 < oo. 



c>cxp{(log/3)if^} V 1 - /3e 



oo o ^— log a; 

/5e 180A 6 



A 
180A 



logx 



Now let 

fi(y,u) := gi\ y -i/2]{uj), 

i.e, simply evaluate g^ at j = \y — 1/2], so j is y rounded to the nearest integer. It 
follows that 

(3.18) u x (i-6)-u x (i + 6)- ! + u t {i)6i<Uu,u). 

Ji~8 



Step 2: Now let u(x, to, to) be a solution of the evolution equation (13.81) at time t with 
fixed parameter F and let Wj for i 6 Z be its discretization according to equation (13 . 10b . 
We claim that there exists C G R, so that 

Ui > C . 

Indeed, we have t F > u > 0, so inf ig z(S(z + 1 — 6) — u(i — 5)) > —t F. But we 
also have that u xx > —F, due to the non-negativity of u t and the non-negativity of /. 
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It follows that 

ri+1— 5 

-t F <u(i + l-6)-u(i-6)= / u x (£)d£ 

Ji-S 

< sup u x (g) 

£e[i-6,i+l-Sl 

<u x (i + l-5) + F. 
Thus, u i+1 >u(i + l-5)- 25(1 + t )F > -25(1 + t )F for all i e Z. 

Step 3: Now we can finally apply Lemma [2771 to the discrete process Uj. It is clear 
that the estimate in the Lemma holds for any sequence that is uniformly bounded from 
below, the bound zero in the proof is arbitrary. We thus find that 

W{F) < lim - V (tti_i + u l+l - 2{n - fi(ui, u) + f) , 

rwoo n z — ' V / 
i=0 

with W from Theorem 12.21 using the parameters A and (3 from Step 1. Using Corol- 
lary |33] and equation (13.181) . we see that 

- n— 1 

W((l - 26)F) < lim - V (in^ - 2u t + u i+1 - u) + (1 - 25)F 

i=0 
n-l 



< lim - (ui-i - 2ui + 

n— >oo 77 * — ' \ 

i=0 

- ({^(i - 5) - ^(i + 5) - ut(£) df) 



+ (1 - 2(5)F 
< lim -V 2(1 + 5) / fit (Ode 



Integrating 4;U(t) and using ( 13.91) proves the theorem. □ 

3.2. Almost sure statements in the continuum model. It is possible to show the 
analog of Proposition 12 .81 in the continuum model. 

Proposition 3.7. Consider a solution of the model (11.11) . again with the relaxed assump- 
tion that fij are nonnegative random variables. Then we have lim^oo u ( t ' x 2)- u ( t > x i) _ g 
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for all Xi,x 2 G R and all u G Vt. Furthermore, the convergence is uniform for X\ : x 2 
chosen on a compact interval. 

Proof. Let, without loss of generality x\ < x 2 and let Uj := u(x\ + (j — l)(x 2 — x\)) 
for j G Z. Again define 

H(t) := Uj_i(t) + - 2«j-(t) + 2(x 2 - Xi) 2 F, for j G Z. 

We have H(t) > 0. Indeed, assume that there exist to > 0, jo G Z with if(io) < 0, 
then at some point £ G (xi + (j — l)(a;2 — + (jo + 1)(^2 — we have 

Uxx(to,0 + -F < 0. At this point, however, the propagation velocity of the interface 
would be negative, which violates the comparison principle (see Proposition 13 .II ). The 
rest of the proof continues as the proof of the discrete version of the proposition. □ 

Remark 3.8. The analog of Remark 12.91 also holds, i.e., under the assumptions of 
Theorem [Tj] there exist deterministic numbers < c\ < c 2 < F such that 

liminf u(t, x)/t = c\ and 

t— >oo 

limsup u(t, x)/t = limsup inf u(t,£)/t = c 2 

t—>-oo t— too 

almost surely, for each x G R and for any non empty compact set K C R . This 
follows by using the ergodicity of the process J J+ t)/t d£, j G Z and by using the 
uniform convergence from Proposition 13.71 

Furthermore, we have c 2 > V(F) . Indeed, integrating over a spatial period and using 
uniform convergence, then using Fubini's theorem yields 



c 2 = E 



> 



/ limsup A d£ = F- Eliminf (f- [ u(t,£)/td{, 

Jo t^oo V JO 

F — liin inf E ^F — u(t,g)/td£j >V(F). 



The question whether c\ > remains open also here. 

4. Conclusion and open problems 

We have shown that interfaces in random media can cover a finite area per unit time 
on average, even if there is no uniform upper bound to the strength of obstacles. This is 
an extension to HCDL10H . where non-existence of a stationary solution was shown under 
the same assumptions. Many questions remain open, however. Amongst those are the 
conjecture stated in the previous section, namely whether an almost sure statement can 
be made about the inferior limit at a fixed point, even in the discrete problem. 

Also open is the extension of the theorem to more than one dimension, as well as 
the question whether there exists a non-trivial interval so that if F G [F , Fi] we do not 
have a finite velocity, but also no stationary solution. 
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